#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef struct ListNode
{
	struct ListNode* pre;
	int val;
	struct ListNode* next;
}Node;

Node* Inite();
void PushBack(Node* head,int x);
void PushFront(Node* head,int x);
void PopBack(Node* head);
void PopFront(Node* head);
Node* Find(Node* head,int x);
void Insert(Node* p,int x);
void Erase(Node* p);

void Print(Node* head);
void Destory(Node* head);